On Some Improvements of the Brun-Titchmarsh Theorem. IV 

By Yoichi Motohashi 



The aim of the present note is to give a version of large sieve extensions of the Brun 
Titchmarsh theorem. This is in fact a rework of our old file left unpublished since early 
1980's which we originally intended to include into our Tata lecture notes [12]. We publish 
it here in a slightly reworked form, as it might have now some fresh interest in view of 
Maynard's recent publication [4]. 



1. Let 



n(x;k,£)= Yl (M) = l, 



(1.1) 



p=£ mod k 



where p denotes a generic prime, and let x be a Dirichlet character. Then [12, Theorem 13] 
asserts, among other things, that we have, uniformly for kQ 2 < x 9 / 20-£ , 



E E* E xip) 

q<Q X mod q 
(q,k) = l p=l mod k 



< 



(2 + o(l))x 



^(k)\og(x/{kQ 2 ) 3 / s ) 



•k(x\ k, £), 



(1.2) 



provided x is larger than a constant which is effectively computable for each e > 0, where 
ip is the Euler totient function and stands for the restriction of the sum to primitive 
characters. In particular we have 



7r(»;M)< i 2 / / 1 ?.^ , k<x^, 



<p(k)\og(x/k 3 / 8 ) 
which surpasses partly the famed bound 

2x 



ir(x; k, £) < 



tp(k) \og{x/k) ' 



k < x, 



(1.3) 



(1.4) 



due to Montgomery and Vaughan [5]. In contrast to this, Maynard [4] asserts in essence 
that 

■K{x;k,£)< X , k<x l '\ (1.5) 
<f{k) logx 

provided x is larger than an effectively computable constant. He gives also a lower bound, 
though we skip it in order to make our presentation simple; for the same reason, we also 
skip mentioning former improvements upon (1.4) other than (1.3). The bound (1.5) has 
been known as a kind of folklore among specialists, but with less precision about the range 
of moduli. 

We shall refine (1.2) by 

Theorem. There exists an effectively computable constant u) such that we have, uniformly 
for kQ 2 < x u , 

E E* E *(p) 2 ' 2x 

X mod q p<x 
(q,k) = 1 p=£ mod k 



< 



<p{k) log x 



7r(x; k, £). 



(1.6) 
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Obviously this contains (1.5) but for k < x u . It remains thus to find a good lower bound 
for bj. We are certain that Maynard's argument will extend to the direction indicated by 
(1.6) and yield (1.5) as a particular instance, since the basic structure of his argument is 
essentially the same as ours that is developed in [11] [12] in detail, although the intricate part 
of [4] corresponding to the numerical precision should be overhauled accordingly. Further, 
we add that it is very possible to prove a short interval version of (1.6). 

Remark: The web edition of [12] contains some obvious misprints; for example the state- 
ment there corresponding to (1.2) lacks the necessary restriction to primitive characters. We 
are going to provide Tata IFR with corrections. 



2. Our theorem is in fact a simple consequence of our version [11] [12, Theorem 17] of the 
Linnik-Fogels-Gallagher prime number theorem; thus we need first to introduce a notion 
concerning zeros of Dirichlet T-functions L(s,x)- Details can be found in [16], for instance. 

We consider the set Zj> of all non-trivial zeros in the region |Ims| < T of the function 
Il<j<T Ilx mod q -k( s ' X)i i- e -: with x being primitive. Then we have that there exists an 
effectively computable absolute constant a > such that 

max Rep < 1 — , excepting a possibly existing zero ft. (2.1) 
pez T logT 

If /3 exists, it is real and simple, and we describe both itself and the relevant unique primitive 
character as T-exceptional. We put 

. J 1 if f3 does not exist, . . 

At - \ (1 - 0) log T if exists. [2 - 2 > 

It is generally believed that ft does not exist. A way to confirm this is to improve appropri- 
ately the Brun-Titchmarsh theorem, which remains, however, to be one of the most difficult 
problems in analytic number theory; see [9] [12, §4.3]. 

We put 

V>(x, x ) = 5>(") A (")' ( 2 - 3 ) 

n<x 



with the von Mangold function A; and let 



if x is principal, 

if x is T-exceptional, (2.4) 
otherwise. 



tp(x,x)+x l3 /p 



Then, [12, Theorem 17] asserts that there exist effectively computable absolute constants 
Oi, d2, d3 > such that 

X X* l^( x 'X)l < aixA T exp (-a 2 log x/ logT), (2.5) 

q<T x mod q 



provided T as <x< exp((log T) 2 ). 
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In order to prove our theorem, we note that 

1 



E 

p<x 



x(n)A(n) = 



p=£ mod k 



m E {(^«x) 

^ V ; £ mod k 



1 



if(k) 



(2.6) 



£ mod k 



where (} is the primitive character inducing the Dirichlet character £, and v(k) the number 
of distinct prime factors of k. Here £}\ stands for a unique primitive character whose 
conductor is not larger than kQ. We have thus 



E E* E *(»)A(n) 

<1<Q X mod q p<x 
(q,k) — l p=£ mod k 

< -^-r {x + x^jii + £(x, fcQ)} + 0(v{k)Q 2 logs) 



(2.7) 



where (3 is the fcQ-exceptional zero if exists; and E(x, kQ) is the left side of (2.5) for T = kQ. 
If /? exists, then (2.5) implies that 



x- 1 (x f3 /f3 + E(x, kQ)) < cxp ( - A T log x/ log T) / (l - A T / log T) 
+ aiA T exp ( - a 2 logx/logT), 

provided T a3 < a; < ((logT) 2 ). The right side is 

< exp ( - a 3 A T )/(l - A T / log T) + aiA T exp(-a 2 a 3 ) 

< exp(-a 3 A T ) + A T (1/(2 log T) + oi cxp(-a 2 a 3 )) 
1 



(2.8) 



< 1 



-a 3 A^ 



(2.9) 



as we may assume that a 3 Ar is small while a 3 is large. Hence we have proved that if j3 
exists, then 



q<Q x mod q 
(g,fe)=l 



E E* E x(n)A(n) 



p<x 
p=£ mod k 



< 2- 



<p{k) 



1 



1 



: a 3 A 3 



(2.10) 



provided a 3 Ar is small and x > T c with a computable absolute constant c > 0. The case 
where the T-exceptional zero does not exist is analogous; in fact, simpler. The rest of the 
proof may be skipped. 

3. Both the bounds (1.2) and (2.5) and thus (1.6) are sieve results; that is, they are proved 
using mainly sieve arguments, without the zero-density theory or the Deuring-Heilbronn 
phenomenon. The proof in [12] of the assertion (1.2) depends on Iwaniec's work [2] on the 
bilinear structure in the error term of the combinatorial linear sieve; an alternative approach 
to his result itself can be found in [12] (see also [1]). Prior to [2], a bilinear structure in the 
error term of the Selbcrg sieve was observed in [6] and the first uniform improvement upon 

(1.4) was achieved; sec [3]. Later the development [13] made it possible to prove (1.2) via 
the Selberg sieve as well (see [17] for a further development). On the other hand, the bound 

(2.5) depends on our large sieve extension [8] of the Selberg sieve that is devised in [7] via 
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the duality principle and the quasi-character derived from optimal A 2 -weights. This line of 
consideration yielded a new way [10] to discuss zero-free regions of the zeta-function; in fact, 
it gave an assertion [14] that appears beyond the reach of the convexity argument of Borcl, 
Caratheodory and Landau. A historical account of the developments in the modern theory 
of sieve methods can be found in [15] [16]. 
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